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(57) Abstract: 

PROBLEM TO BE SOLVED; To prevent moire stripes 
from being produced on an output image by deciding a 
threshold level to be assigned to each picture element 
in a dot cell in response to a specific black level 
processing order. 

SOLUTION: A super-cell S is divided into dot cells Hh 
each centered around a highlight point. Furthermore, the 
same super-cell S is divided into dot cells Hs each 
centered around a shadow point. The apex of each dot 
ceil Hs is coincident with a center of each dot cell Hh. 
Then to which dot cell Hh and to which dot cell Hs each 
pixel P belongs is decided. A different random number 
from each dot cell is added to a coordinate of each 
pixel P to decide the black level sequencing is decided. 
Then a threshold level assigned to each pixel P in the 
dot ceil Hh centered around a highlight point and a 
threshold level assigned to each pixel P in the dot cell 
Hs centered around a shadow point are alternately 
decided to decide a threshold level of a super-cell 
threshold level template. 
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^•v K*?^*i>cDia^,ir;i/H s tc^U /N>f 5>f h^. 
^T6tiSK®0, 1. 2, K-j^^^tfJ^CvD 




z,0mi\jm\zj:^\:^x. im/u^^ hj^M>^^.-t 
)V[H(D^mmizm')^x^n^mit. m^t/^}^^.^. 
^^M>m.^.^M0^mmizm'j ^x ^ti^mmt:^ 

ffi:^7)miltc J: ^j^t^mm^'J V K±tc;^~A— 30 
$:IS3£U Wt^\^r:L7.-A-'\2.)\^^mM.-^MZ^\^. 

^hrcmM.^m<D^mmz^m\^x^m') 

izis,fji^mi^mii^xmi\jm^&isb. 

)v^<D^mmizm*)^x^n^mtt,. ttriBi/^K'?^, 
^^t><mj^.^j\^p^<D^mm\zm') ^x ^n^^^^ 

mi<D 2 UT'-^mmm. 50 
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fcL \t 5 MEMO) zmrf-^ ^^m. 

[000 1} 

2^^i^^t^r:^^(ommE0mm^\zmm Lxtm^M 
[0002] 

wmom^] m.^. mjjfmm^z^'j^^^mm^v 

^m.^.-^Mz^m\^. ^m\^fcmMM)m<D^mm\zn 
mhx^m^)^xxm.^^^w^^^mM.^^ 

[0 0 0 3] Z.<D^':)rjL7.~J'^-MMZ^\^XmM.^ 

X : 1 9 9 4^8^ 1 1 0, lEO^Hgrfj 

[0 0 0 4] MS:(^>$!C^.i2;i/;!)^e)liE&$ti5A-A*-lr 
<mt^^^Z.}:,fMm\zt^'). JI^$tifex^^U-> 

[0 0 0 5] t^n^ mm^')v\^t\t. mmm:^^ 
mimmzm^}imAjx\ ^s^m^-r ^ - i^i-n«<fc 

[000 6] tfe, m^.-fe^l/ilti. 01 2AtC^1-«J:e) 

tc mti, mm^')v K±oi 0® (i^tcti. 

[0 0 0 7] 01 2Aii, «I^S;6Mi/3) [;tffiE 

g^RT {RT= (1/3) ) ] CD*a^?.■fe;^H&^UTV^ 

[0 0 0 8] 013 Ati,- iBl^M^^O' (0/3) \M 
SiEggRT (RT=0) ] <^,^,-b;i/H$:^L/TV^-£>. 
[0 0 0 9] 8i,^,-fe;VH(Z)#®^tCM»J^Te)tl-5^ 
(@^bTV^>5:V^o ) ti, ^(Cf^b<ISi^-r5»i:^tC, 

mm^<Dmjm (mwm -mimztj,^. mi 3 

Atcfev\Tti, ll^[J(l#*^mi#coi^Pco^$^;&^^b$ 

[0 0 10] OTCDiSi^tC^rcoT. *:fe5»^e>ll^t$tl 
TV^<«|^.i2;l/H^±, 01 3AtC^J^;LT01 3BtC^ 



(3) 

3 

[0 0 11]Sl4ti, 9lB(^,?^,-fe;i/Hl— H9T'^ 

y^-ji-'^ji s 0 4 2 ~ 5 \mm p com^.c 

-iStUTVN6i£MIA^S5d^, m#.-fe;vH 1 -H 9 <D^4x 

[0 0 12] Z0mi4m<D7.-J^-'^)\^SaM^s 10 
3^1-Sxy|gLi:tCj3VNTx$S±(0®^$:m, y|fi±0 

ti, RT= (n/m) tC^&S, 
[0013] 

(i. 0. 1, 2. 2 5 5t|g^$*X^o 

[0 0 14] zzx\ rnmPizM^i^xmrn^m^^n 
u-hiivN^io Lfcfi^^x. mmp^cMmLxmrni^m 

[0 0 15] fS8#co^c«?){c, ^, rt^;^"/'?-- 

[0 0 16] rcDMIlECOM^f=-^M)«)^ M^l^ ^ 
T, 0 0%CDlirCfe'5 2 5 StCifiVMi 

T'feofe^^, ^.^.^jiH 1 -H 9 so 
[0 0 17] zcom^. AM<D^^\zmW)^i^nr=, 

5» 01 2 B, 01 3Btcf^bfeM^-fe;i'H=fo/w^>r 

[0 0 18] Lf)^LfJtfi^^. r0J:e>?5;/W^>r h.^I.E*' 40 
Tli, ^^,^;^Hl'-H9C^m2-'8^i£^Cj3V^ 

mit^tu m^7A^eStt'ti:;&»J, ;S)^om^, 8 

[00 19] 7.-Ji—t}VS[HX{t. ^^imj^.iZJVHl^ 
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[0 0 2 0] 015Alj:, ^l^^''?— fe>h (iz-^Ko 

B) mtimzmf3mm±{zm.i.r^=erumDM.mi 

fj:i/^=LU-t/3ym^<DM^^bX^^^. ^gllOCD 
fe, 01 SAcfi, fe^l 1 ^«t-^feE9^?^gS^;b^eigtt 

m^x$>^]. ^<m(Dm-^tmit^nx\i^^m^x:^ 

[0 0 2 1] *mMAii, jM<D=^7um^imrr^^ 
m^m^^7-i 2 3 9 2 2^m^mx'^Lx\^^. 
z(7>&m\t. 7.~/^-izj\^mj^.^Mzi^mi-^^. /^ 

"tji^Ho^^mmizmv^x^ti^mi^ m^\ts o. 

1, 2, 3, -t. ->^v^j^.^^b(mMsiiji[H<D^'m 
mizm^x^n^mm. -t^&^D^. n, n-i, n- 

2. •"$:3SS{C^«?)^fife^eT'fe'5 (0-N-l-N-l 
[0 0 2 2] XO^tC<fctlti, iJZ&CDMSO^rU^ 

^m^(D^rvi^uiL-o^m^^z\t. ^ru^b^MA 

e^^^fe e V ^ e> r h A W U fc, 
[0 0 2 3] c:c^>^^ti, rcD^$:trf$i^LT^$tl 

[0024] 

Lfdfa^,-fe;i/p^<^i^tc^fs:LTgiMS:iii*j mxxm 
^mm^m^m.^mm^:^\^^^^x. im^- 

A-izjv^mj^.'tMz^-t^t^. 
(mM.^MZim^^tt^\Z. i/^\^^.^.fp^b<DmA 

y^j^.^^bom^.^M<D^mm\zm^) ^x ^n&mi^ 
[0 0 2 5] m2<Dz<D^\t. tmmt^mat. 

[0 0 2 6] m3<DZ(D^\ts tmmtt^^<D^ 
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[0 0 2 7] mA0Z<D^\t. M®l^x-^$:;^-/^ 
[0 0 2 8] r(^^lC<fctltX. /W^^hj^.^^t>^ 

[0029] 

e^tCfeVNT, ±fHSl 2—01 stc^u^t^c^i:^ 20 

[0 0 3 0] 01feJ:OT2ldU XO^CD^(^-^ 
G^A 1 Cm^t) 

G<A 0 (aifett : #^^t:) 

itilESlS4 3T'f^^$tlfc2||-r-^rBti, fcti:^rf<-h4 
6$:iiCTSMlS3 6 (01^ tC^^tlSo 30 
[0036] ®»36tCfeV>Tti, U-1f^tCj;*j7 

[0 0 3 7] fjt^ mt!^nrzMimmy^j]^^F\m 
mm\z^Lx^y-h±\zm^^m;^'t^ztx% mm 

[0 0 3 8] mz. fe;i«i7^>3^b-h4 5 

^-h^mii.fjti)^^nh<mmt^. 40 

[0 0 3 9] i-f, mJ^Mmy^)\^2^P<Dii!,tJ^iZM 

m'r^mn±07^/^'^:^-^ (m, n. k. L) 

[0 0 4 0] Z^^:^"^ (m, n. k, L) OMsm^ 

izimzmmtfji\^^i)\ m^\t. *-f, mm i^mim 

RT) {C^-SA^:?t-4f (m, n) ^misb^>o Z.(m 

mm(mnmzn\^x^\zm^^mfmnm\t. 

tlofe^ { (n/m) =;iffiEg^RT) rcD 
^tffiE^RT (=n/m) \t. fe;i/SOijaco 50 



[0 0 3 1] ^ucfev^T, -^m^mmm 2im 
mj^m^ 3 tc^^tiT, ^(immjim^ 3 

^Zmm"-^ (OT. #^C@^x-^^i:V^e^, ) DA 

r(^®^f^-^DAtc^UTlll^^MaP3 4 

[0 0 3 2] M^7=-^DB(i. ®^!Sig^SiS3 5$:^ 

[0 0 3 3] 02tCfeVxT. 2^7=-^Srf^^g4 ItC 
#^$tlfcMl^x-^( Gtj:A;^/J<- h 4 2 $:3iDTJt^ 
fflS4 3(DitiL^^tC'g^$neo ^f::, ®|gi7'-4rG;S)> 

e);^-/^-ir;i/g|fl7^>:/l/-h4 5±0x|fflTKUx 
i:ylSTKL/x (x|fli:y|fi^cov^T^i0l 4#80 $: 
^fTKUXAD (x. y) KU;^tf^§54 4 tcj: 
T3Tff1¥$n5>, >^-A-1:;Vg|i[7^>r^U-h4 5 

ti, •e(7)lte$nycTKu;^AD(cMj;S:LT;<^u-fe;b 

^) A^m^^hxmm4.za>m^Kti\z^'r^. 

[0 0 3 4] iti»4 3Tli, ?^C7) (1) 

(2) ^-^^tx.^zmr-^vdm.^^'b. 

[0 0 3 5] 

- (1) 
(2) 

ejicia^^tiSo ^tffiEg^RTtdu nm^oh^^t 

^, e = arctan (n/m) T'^^^xSo Wmxm 
^^e)n-5^Se = l 5' $:|^1--Sttt)tCti. ^tSiHg^ 
RT = n/mi:bT, n/m=3/ll, 4/15. 7 
/2 6, 1 1/4 1, 1 5/5 6, S:^-rtlt^<fc 

[0 04 1] r^ktc mmay^m (mti. ^{c^^f^ 
04cfi, i«i,?|fi2;vHoija<3^>^$Q) ^n^tc,it><r>:K- 

yt-ir;i/S(D 1 52(^3 L 1 1 ©OX-y'^-- s 
m-^m^MJ^HOM^oM^'^ti't (L. k) $:m:^7 

[004 2] f^^-^, >^-A— fe>U/SCD— 52(^$L 

5pt-^rT*feSfS:k$:S^«)-5ri:T', 7.-J^-it}\^S0 

^\zK^m.^.M}\^Hh(r>mmm^'^ti. mmm. -t 

?a;t)t>, 8l^,-fe;bH(DijZZcCKl$QA^$tiSo 3(7) 
;i/H(7>SS[kti, k = l0i:UTv^^, 

[004 3] mz. X-A-'fe;i/S$:, ^?CCO (3) ^ 

(4) ^^snss^tciu, ^'W^^'f K^^cfi^ti^ 
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10 



20 



[0044] 

nx — my-f (p — n) L=0 

mx — n y — q L = 0 
®41ju lja<7>^$;?)^L(7)X-/^— lr;i/S$:. (3) 
^ (4) ^tCS':^<iD^tCj;»J lia<7>^$*^QO/N-f 

So /U h!^.^^b<Dmj^.^)\^H h 1 h 1 0 li, 

[0 0 4 5] ife. X^^y:/S2tCj3V^T(i, ffl^;?.- 

[0 0 4 6] 05 ti, X-/^— fe;i/S$:l3SC0:^$A^Q 
TV^-5, i/Y K'?.^*d^<7)$S.^.'fe>'l/H s 1-H s 1 0 

l-Hs 1 0(3^)^MffiD i)^^^t^z,t.^^Lr^^^. i-^ 
IS. i/^ \^^.^.^^b(7>mM.^)\y^ s 1 '-H s 1 0 
mt^mmt. (3) ^^CJ3V^T. y = y+ (1/ 
6) LilUAc^ (4) ^^CfeV^T, y = y+ (1/ 

2) L^b^^^'^^ti-So rtili, #ti^^^ ^^i: 

Hs) (D:^$QO^Q/2fcWti;t®i^i:'5;^o 
[0 0 4 7] zmz^ *J, ^S^^ K'^.^.ff'vCXDM.^.'fe.'l' 

H s i-H s 1 o(mm^. ^A-f^-f h.#.c^I^[:^co^i.^, 

ir;uHhl-'HhlOC!>{4e$:^i:LT, ^ti^ti 

(3) ^cDiDj®<Z):^foitcM-^,ir;i/co^$Qc^^Q/2 

(4) ^0mm:^mcmM^j\^(^^Q<o^Qy2 

f (u. v) - (u-0. 5) 2 

rrr-, ^ u, vti, -eti^n, (6) 

^ (7) 5« 

u = u+rand u (Hh n 

v = v+rand v (Hh n 

Sl^rand_u. rand_vli, ufS, vfgLbO:^ 

(6) ^ (7) ^<D:^moy^u. vlZMLXm^KD 
SliSCr and_u, r a n d_v Sr-^-^l-^'tlf^OnLfe 

(6) ^ (7) ^^aymiu. vtl^ (5) 
Stu, vtcf^^^xr, :;^3K'vhg®S[f (u, v) am 

A^StlSo gyRrand__u (Hh_n 

tt:L\t Hs_n) , iUKr and_v (Hh_n 
iActi Hs_n) It. ^n-rn. iBI,^,-fe;i/Hh, Hs 

LTV\S, SyBStrand_u, r a n d_v<0^^iKti, 



{p=- (n-1) - (n-1) } (3) 
{q = 0-' (m+n- 1) } - (4) 

* [004 8] ®6T'ti, :$>fl$nfe;^->'^-iz;i/S±tc 
A-r ^-r h,^|f c^I^^:^*,ir;l/H h SrS^^^i^. rtitc 

[004 9] mSti^^i^i)^^^^^^^ f^mtLX. i/-^ 
K'?.^,4'^ii^.^,-fe;i/H s 0mj^J}\ >'^>r^>r 

[0 0 5 0] ^z,x\ ?^tc, :7.->'^— fe;i/SP*gco#]l5^ 
P<Dmm^ (x, y) i:LT, P:«)^ 
if(D/W^>r h,^,4'^i>(3^>l!l.^,ir;i'Hh 1-Hh 1 OtcJI 

Hs 1 OtCM-reA^^rS^^S iXT^y^SS) , 
[0 0 5 1] ^.^,ir;i/Hh, Hs^tC, 

m (u, v) :^/}<^vhli0Cf (u, 

v) (i, ii^b$nAdKi.^^.0?^^^f -t^Sit) 

l®(Z)M.^,-fe;^Hh, Hsp^(D®^P®||{tJIl#$: 

m (u, v) ti, 07tC5^-ru v^|^^CfeV^T, 

(5) ^tc^f<i:e)tc, ^.^M)VHh. Hs(D 
^^mm (0. 5. 0. 5) 



30 



[00 52] 



+ (v-0. 5) 2 
$K [00 53] 



(5) 



Hs_n) 
Hs_n) 



(6) 
(7) 



[0 0 5 4] ^5:^ SURr and_u, rand_vO 
nd_u. r and_v<r>mi^i<^t€^t. mmz^ 

^t^Hi 5Atc^bfdm^(^^ri/S:l^i1-sri:ti 
[00 5 5] ^z.x. mm>^T\/^mnhx. zlcd^ 

e)Ot^€: ^ J; ^ tC-r5»fe«)OSl^ rand 

_u, r a nd_v(^Ofe^M (+:S'foIi:-:^rpI) 



9 

Tl^^^-fitCO^yKr a n d_u. ran d_vtC't"tlt^ 

[0056] §y6S:r a nd_u, rand_v^ 

;i/CiD^I!t (Hh_0'-Hh_n ttM Hs_0-H 
s_n) <r>t>^. K1^(^.^,i»;UC§yiSCr and_u, 

r a n d _ V fefttrT -5 ^ e> {ct^o^fi^^mm-r^ r 
^tcu^^-r^ggfitotsc (N+i) m<D^^. ^^<Dmz 

[0 0 5 7] fjt^ X:i<yhmif (u. v) <D^ 

\t. (6) ^ (7) ^tcs-ryvNTi^tctmLr*;.k 

[0 0 5 8] ?^tC, >^iJ<^yhgigS:f (u. v) X^'^ 

ti^mim^\zj:^cx. y^~j^-'tj\ymm^y:fu~h 

4 5 (02#M) CDglfitA (S2^ ^r^-rs U 

X-J^-izJlStm-O^i^^^^Zfji-oXn^J. ^<D^ 
X\ fe;i/gm-r>-;^^-h4 5i:v^e>o 

— fevi/glM-f-v^u- h4 stdu ^®^®tc^bT 

[0 0 5 9] ^sii, K^ii©^cDfc«6o^;fc7n-^ 

[0 0 6 0] z(Dmm(Djm\zis^^x. mmA\i. m 

0. 1, N^t^^<Dft^o ^±\t. mti, 
0, 1, 2bbOm^t:^. 

[0 0 6 1] ^ZX\ t-f, yW^-f K?|f,cfi/Mm?&-fe 
;L'HhMOS5MA$:B@^HLT-^U (A = HL) . iy^ 
K'?,^*t>(Dia^,-b;i/H s (7)emA$:g|filS D-C^bT 

(A = SD) , ^tl^<DimmtLX. W<iHL=0, 
BKilSD=N§:ia^i-S U'rv^Si 1) . m 

*j^<ii, mmphoMm^mm (x, y) T*^t5>r 

i:$:^«UT, ®^Ph (x. y) =HLi:^-r, 
[0 0 6 2] mz. fe>a/glfitx>:/i/'-h4 5 

;i/Hh*, Jll^iJll#^30J&tJ¥v^t^Ph (x. y) i:. 

J?|ri2;i/H s ll<lJ(i#CD©%3iV«^P s (x, y) 
^mit^ {X^V-fS 12), 
[0 0 6 3] ^^\,^X\ S^bfel^Ph (x, y) i:® 
^Ps (x. y) i:A^ILSil^T'?5:v^ri:5::^®fc^?)^c 
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(x. y) hfS^t. i&(7)±Tfe&C^4mc^®^P 
(x, y+1) , P (x, y-1) , P (x-1, 
y) , P (x+1. y) C7)t^•^OV^-m;bU©CD®^ 

t\ ^AoM^x^x^'^^mm (jm.A(m:^\^x\^^ 
mm^^mMmh\^^. ) x'^t\.\mimmxf^y*^tvi 

[0 0 6 4] T.T'v^si^ommfmiLx^ttLt:^. m 

^U^cM^Ph (x, y) i:®^Ps (x, y) OglM 
A$:, ^-n^tlM^Ph (x, y) =HL, ®^P s 
10 (x, y) =30(^18:^^^ U5"^y:/S14) , 

[0 0 6 5] mz. m^Aoy^x^x^^rj^^^mmmm 
[0 0 6 6] 7^^sra®^*^feofe#^tc(i, mmHL. 

SD<D^$:-en€nWfiHL = HL+l (rcD#^, H 
L=l) , gSfiiSD=SD-l izam^. SD = N- 
1) \Z^-t^ U^^VT/S 1 6) , 
[0 0 6 7] -eUT, :^7^^yys 1 2co*(M;^^e) 
;^^^y7^S 1 6cD^$:^0jgbTtTV\ :^^^y^S 1 

b(m&ti^^Lfjt<^^^tx\ ■@■v^g|;i^l^^, ±t<7) 

20 l^Ph (x. y) , Ps (x, y) Og^fitASr^-T 

[0 0 6 8]@10(±. ;^7^^y^S5C^5S1il^St^^tC 
<fc 'A /W5-f ^.^,4^ii:^cDM.^|f,-fe>'^H hc^gS^H L i: L 

#$:^A?)SX;J<^y hg^f (u. v) <Z)SyRrand_ 
u, ran d_v;b^^tl-rn-^D^'fe^i:#;ife#^ 
COHL = 0. 1. 2. 3tT% K'?.^,4'^t>C0M,^.-fe 
;i/HsCOSSMSDi:bT, SD = N. N-1. N-2, 

30 ggM-r>::^U-h4 5$:^^tc^UTv>So 

[0 0 6 9] 01 0;^)^e)^;^)^'£)<^:e)^C, SMHL. SD 
ti^W^-^ hJ^*CM^??,ir;l/Hh£Dt^J;C.^;b^e^^ HL = 
0, 1, 2, 3t^t^X\^<tt^\Z. 
^CM^^.-fe;i/Hs®*it:>;()>^SD-N. N-1, N- 
2, N-3i:^^^TV^<, f^L<^^-r^^, 0-^N 
-1-N-l— -3-^N-30)(lT% ^tCgl^A 

[0 0 7 0] fj:^ mitjm^m^^:^^^'^ hma 

(u, v) tCgtSStrand u. rand vtM^'^ 

4^,tT*^toAc^^cox-/'?— irJi/BSMT^-v:^!/- h 
4 SASrS^tcai ItC^^, 

[0 0 7 1] r<DJ:•^»^c3^!^^cM<iA$:SE^^^)Tv^o^^ 

^tCJ3V^T, gltlA = N/2j£6K^5:^*J^TSi: 
^, /W^-f h^4>iQ'*<D*a^ir;i/Hh4'<0®^P h 
(x, y) (D^tty^\^^M^^^b<mj^.iiJ\yHstp0 

mmps (x, y) <mmtth-^Lr^m^^z\t. 5fe{c 

fiy^Te)ti;^;^<^^,ir;i/<D^P (x, y) OMM 
50 $:^UTKfilA=N/2ia«|cOM$:^>J^T^ri:i: 
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[0 0 7 2] ^<o<fce>^#iiitc<J:U;^-/^— fe;!/^^^ 

8Eb^$>i;tx-A*— fe;vgm7^>r^b- h 4 5 Ad R 
oMm>mmy^^u y^izmm^nx. satc^bfej:^) 
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